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Abstract 


The situation of two independent observers conducting measurements 
on a joint quantum system is usually modelled using a Hilbert space of ten- 
sor product form, each factor associated to one observer. Correspondingly, 
the operators describing the observables are then acting non-trivially only 
on one tensor factor. However, the same situation can also be modelled 
by just using one joint Hilbert space, and requiring that all two opera- 
tors associated to different observers commute, i.e. are jointly measurable 
without causing disturbance. The problem of Tsirelson is now to decide 
the question whether all quantum correlation functions between two in- 
dependent observers derived from by commuting observables can also be 
expressed using observables defined on a Hilbert space of tensor product 
form. Tsirelson showed already that the distinction is irrelevant in the 
case that the ambient Hilbert space is of finite dimension [I7]. We show 
here that the problem is equivalent to the question whether all quantum 
correlation functions can be approximated by correlation function derived 
form finite-dimensional systems. We also discuss some physical examples 
which fulfill this requirement. 


1 Introduction 


Since the work of John S. Bell we know that quantum mechanics can 
violate correlation inequalities, which are valid for arbitrary local classical the- 
ories. On the other hand, quantum mechanics, too, implies constraints on pos- 
sible correlations. This was first shown by Tsirelson [18], so just as we can 
discuss generalized Bell inequalities, by definition the inequalities satisfied for 
all classical local theories, we can investigate generalized Tsirelson inequalities, 
in which the basic assumption is that the correlations are produced by quantum 
mechanical systems. Alternatively, we can look at arbitrary correlation quanti- 
ties, and ask for their maximal value according to quantum mechanics, or ask 
for the entire convex body of correlations which can be generated by quantum 
systems. A still larger convex body is given by all correlations, satisfying only 
a basic no-signaling condition. It also contains the correlations produced by 
“non-local boxes”, hypothetical devices, which nevertheless play an interesting 
role as standards of “non-locality” and can be used as theoretical devices in the 
proofs of other results {6} [9] [19]. These various correlation sets have received 
considerable interest in recent years, as witnessed, for example by Problems 1, 
26, 27 on the Braunschweig list [I]. One interesting computer science point of 
view links the maximal value of a correlation inequality to the optimal strategy 
in certain games with two “provers” Alice and Bob, who get some information 
(“settings”) from a referee or “verifier”, and have to respond to this input with- 
out communicating [10]. Their winnings are determined by the coincidences in 
their answers. The various correlation sets then differ by the resources available 
to Alice and Bob: For example, if they can use entangled states, we get the set 
of quantum correlations. 

In this paper we discuss some possible ambiguities in the definition of “cor- 
relations produced by quantum systems”, which were noted by Navascues and 
Acin [14] and formulated in a sharp way by Tsirelson [I7]. The issue is the 
notion of “subsystem”, or the kind of independence postulated between Alice 
and Bob. If we just assume that all of Alice’s observables commute with all of 
Bob’s, we might, in principle, get some larger correlations than if we assume 
in addition that these commuting observables act on different tensor factors 
in a tensor product decomposition of the underlying Hilbert space. Tsirelson 
showed already that if the ambient Hilbert space is finite dimensional, this dis- 
tinction is irrelevant. We show here that the approximate version is also true, 
that is, quantum correlations can be expressed by tensor product subsystems 
if and only if they can be approximated by correlations between finite dimen- 
sional systems. Hence Tsirelson’s problem is the same as the question whether 
all quantum correlations can be approximated by correlations between finite 
dimensional systems. 

We do not offer a solution, nor even a conjecture. However, we do link 
the problem to issues well-known in the theory of C*-algebras, von Neumann 
algebras and operator systems. In this way, we hope, more methods will become 
available and, possibly, some mathematicians specialized on such topics may 
help to finally resolve the question. 


Our paper is organized as follows: In Sect. [2] we describe the variants of 
“quantum correlations” and state the question in a precise mathematical sense. 
In Sect. [3] we introduce the notion of an operator system and proof our main 
result, followed by some physical examples in Sect. [4] 


2 Problem statement and results 


The basic scenario of correlation inequalities involves several (in this paper al- 
ways two) parties, which can make measurements on parts of a distributed 
system. They are free to choose their measuring device, typically from some fi- 
nite set of admissible devices. Since these devices often differ only by the setting 
of some control parameter, the devices are also often referred to as settings. For 
a fixed setting it is always clear what possible outcomes can be expected from 
the measurement. Again we assume for simplicity that the set of outcomes is 
finite. We denote by I resp. J the finite device sets of Alice and Bob, and to 
each device we associate a finite outcome set A;, i € I resp. Bj, j € J. 

Throughout the paper, we are only interested in the case when Alice and 
Bob want to perform independent measurements, meaning that Bob’s choice 
of a particular measuring device does not depend on Alice’s choice. The basic 
question is now how to model this situation mathematically in the most general 
way, but assuming quantum mechanics. 

Hence, a measurement device is characterized by a set of positive (and hence 
bounded) operators (POVM) acting on some Hilbert space H, each associated 
to a particular outcome, summing up to the identity. Let {X}, a C B(H) 
denote the collection of positive operators on Alice’s side, i € I identifying the 
measurement device and œ € A; being the index characterizing a particular 
outcome. Conversely, let {Y };, C B(H), j € J, B € B; be the set of operators 
on Bob’s side. Here, (H) denotes the algebra of all bounded operators on H. 
For simplicitiy reasons, we drop the dependence of a and £ on i and j. 

Each measurement device is mapped to a probability distribution by means 
of a state, i.e. a positive and normalized linear functional w : B(H) > R defined 
on the bounded operators with the additional property that w(1) = 1. In finite 
dimensions, every state can be descibed by a positive operator p having trace 
one, usually called a density matrix, by means of the identification w(Z) = trpZ. 

We usually assume that each part of the system can be characterized by a 
Hilbert space H4 or Hg. Each measurement operator on Alice’s side acts only 
on Ha, and conversely for Bob. The physical state of the joint system is then 
described by means of a state w on the bounded operators of Ha ® Hp, the 
Hilbert space tensor product of Alice’s and Bob’s Hilbert space. The probability 
pli, ja, 8) that Alice uses measurement device i and detects outcome a while 
Bob uses measurement device j and detects outcome ( is described by the 
expression 

pli, jlo B) = (Xia 8 Y; p). (1) 
Although this is the usual model in non-relativistic quantum mechanics, the 
notion of independent measurements can as well be described by a different 


setting. The assumption that Alice’s choice of a measurement device does not 
depend on Bob’s choice also means that their measurements can both be per- 
formed simultaneously, without causing any disturbance. Put differently, this 
implies that all measurement operators on Alice’s side have to commute with 
Bob’s measurement operators. Thus, the same situation can be modelled by us- 
ing only one Hilbert space H and a state w on B(H). Now, Alice and Bob both 
hold a finite set of positive operators {X}i C B(H), resp. {Y };,8 C B(H) with 
the requirement that |X; a, Yj] = 0 for all i,j,a,8. Accordingly, the proba- 
bility p(i, jla, 8) that Alice uses measurement device i and detects outcome a 
while Bob uses measurement device j and detects outcome ĝ is then 


P(t, jla, B) = (Xia : Yj,8)- (2) 


The obvious question is now wheter both models produce the same set of possible 
correlation functions. 

Under the assumption that the underlying Hilbert space H is finite-dimensional 
it was shown by Tsirelson that there is no difference between the two models. 
Without modifications, the proof carries over to the slightly more general case 
that the sets {X ya C B(H) and {Y},,6 C B(H) generate a finite-dimensional 
von-Neumann algebra. That is, the set of all linear combinations and products 
of elements of {X },a (resp. of {Y},,¢) forms a finite-dimensional vector space. 
Obvioulsy, this requirement is in particular fulfilled if the underlying Hilbert 
space H is of finite dimension. 


Theorem 1. Let {X}ia C B(H), and {Y };g C B(H) be finite, commuting 
sets of positive operators, each generating a finite-dimensional von-Neumann 
algebra. 

Then there exists a finite-dimensional Hilbert space H which can be decom- 
posed as H = Ha ® Hpg such that {X}; a can be mapped isomorphically into 
B(Ha) and correspondingly {Y };,g into B(HB). 


Proof. The proof technique, which we call “doubling the center”, was already 
described by Tsirelson [I7], but we include it here for the convenience of the 
reader. Let Ax resp. Ay be the algebra generated by the sets {X J,a resp. 
{Y},,6. Obviously, Ay lies in the commutant of Ax, AY. Since Ax as well as 
A’y are finite-dimensional von-Neumann algebras, they can be decomposed into 
a direct sum of type I factors, Ax = @,A,x resp. AL = Pk Ai,. Correspondingly 
„the Hilbert space H can be decomposed into a direct sum H = BkHk. Now, 
using the fact that A; is of type I for each k, we can further decompose each 
Hilbert space Hx into a tensor product, Hg = H} Q H? such that A; (resp. A’,) 
acts non-trivially only on H} (resp. HZ). An elementary proof of this, as well 
as some physical examples, can also be found in [20]. What remains is to embed 
the Hilbert space H into PKH} & PıH?. Thus, Ax (resp. AX) can be mapped 
isomorphically into B(@,H;) (resp. B(@x¢HZ)). Oo 


Hence, in finite dimension, every quantum correlation function derived from 
commuting observables can also be represented by observables having tensor 


product form. In abstract words, this is a consequence of the fact that all von- 
Neumann algebras represented on a finite-dimensional Hilbert space are of type 
I. Indeed, as mentioned in the proof, the existence of a tensor decomposition is 
characteristic for type I von-Neumann algebras. Thus, one might be tempted to 
conclude that the problem is connected to the possible types of von-Neumann 
algebras occuring in the description of physical systems. We prove, however, 
that there exists von-Neumann algebras of any type with the property that the 
two models described above are still equivalent, meaning that they give rise to 
the same set of possible correlation functions. 

Summarizing the discussion so far, the question remains open in the case 
of infinite-dimensional Hilbert spaces. Our main result states that the equiv- 
alence of both models still holds if and only if all quantum mechanical cor- 
relation functions can be approximated by correlation functions derived from 
finite-dimensional systems. 


Definition 2. Let p : Ujer Ai x Ujey Bi > [0,1], (ila) x GIB) > pl, jla, 8) 
be a quantum mechanical correlation function corresponding to two finite sets of 
measurements I, J, such that each measurement device i € I or j € J posseses a 
finite set of possible outcomes A; or Bj. We call p(i,j|a, 8) approximately finite 
dimensional, if there exist for every e > 0 a finite dimensional Hilbert space He, 
two sets of commuting positive operators {X*}ia C B(He), {Y€}; C B(He), 
summing up to the identity for every fixed i or j, and a state we on B(He) such 
that 

Ipli, dle, B) — we(XEq-¥Ep)| < € (3) 
holds for all i,j, a, p. 

The theorem now reads as follows. 


Theorem 3. Let p(t, jla, 8) = w(Xi a : Yj,3) be a correlation function derived 
from two finite sets of positive operators acting on a common Hilbert space H, 
{Xhia C B(H), {Y 8 C B(H) and a state w with the additional property that 
[Xia ¥j,a] = 0 for all i,j, a, 8. 

Then the following are equivalent. 


(i) The correlation function is approximately finite dimensional. 


(ii) There exist two Hilbert spaces HA, Hp and two sets of operators {X hia e 
B(Ha), {Y}5,8 C B(HpB) and a state © such that 


pli, jla, 8) = (Xia 2 Yj) (4) 
holds for alli, j, a, B. 


As we will see from the proof, most physical models exhibit this approxi- 
mation requirement. This class includes any fermionic system, quantum spin 
systems, the CHSH case and usual models from quantum field theory. The dis- 
cussion of physical models is postponed to section [4] while the next section is 
devoted to the proof of the above theorem. 


3 Operator systems and Tensor norms 


For starters, we do not restrict ourselves explicitly to the quantum case, but 
rather study a more general setting. We only assume that there exists a mapping 
e from the set of outcomes corresponding to all settings to a real linear vector 
space. More precisely, we introduce for any finite collection of outcome sets 
Aj, first the disjoint union A = |J;ez Ai and then the real vector space M 
spanned by elements e(a) for every outcome a € A. In addition, we assume the 
existence of a special element I, such that >), 4, e(a) = I. Note that the sum 
of all outcomes of a given setting is normalized to the same element. 

These requirements reflect the natural assumption that settings and out- 
comes can be combined to get new devices and that there exists a unit outcome 
which always gives the answer “true”. No further dependencies are assumed 
between the e(a), so that dim M = 1+ 5°,(|Ai| — 1). A general element of 
M can be written as M = >, mae(a) and is called positive (“M > 0”) if it 
has such a representation with ma > 0. We denote the set of positive elements 
by M*. This structure makes M an ordered unit vector space. States on M, 
which naturally correspond to probability measures on the outcome sets are 
then defined to be linear, positive and normalized functionals on M. 

Note that although this construction is somehow similar to the concept of 
test spaces [8], it is different in the sense that the properties “linearity” and 
“positiveness” and the concept of an “identity” are already included in the 
definition. However, given any test space, by applying the above procedure we 
again end up with an ordered unit vector space. 


3.1 Operator systems 


In quantum theory, each device is given by an observable, i.e. a collection 
of operators Xa labeled by the outcomes a on the system Hilbert space H 
such that Xa > 0 and Da Xa = I. Hence, given our measurement space M, 
a choice of several quantum observables with the given outcomes is called a 
quantum representation, or simply a representation, of M, if it is a linear map 
T : M —> B(H) such that M > 0 implies T(M) > 0 (T is positive) and T (T) = 1 
(T is unital). Clearly, this will lead to observables Xa = T (e(a)), when a € Aj, 
and any such choice defines a representation in the sense described. Thus, for 
each map T we can think of M as an linear subspace of B(Hr). Such a subspace 
is also called an operator system. More precisely, every self-adjoint subspace of 
the space of bounded operators on some Hilbert space containing the identity 
is called an operator system. 

Next, consider two separated labs, in which Alice and Bob each make a 
choice of observables. Their basic outcome parameters are again summarized in 
an abstract operator system M 4 for Alice and Mp for Bob. They are operating 
on separate subsystems, which has the consequence that any choice Alice might 
make is compatible with any choice of Bob. Hence, if Alice chooses an observable 
with outcomes A; and Bob an observable with outcomes B}, they are measuring 
together an observable with outcome set A; x B;. Taking the disjoint union over 


i and j we arrive at the total outcome set A x B, corresponding to the vector 
space M4 @ Mpg, spanned by the elements e4(@) ® eg(Z) and called algebraic 
tensor product. Note that the linear normalization relation survives in the 
tensor product so we conclude that }),¢4,¢4(@) 8 en(8) = 1@ ep(Z) does 
not depend on the choice of observable a made by Alice. Hence in this tensor 
product we have already encoded the no-signaling condition. 

Note that the algebraic tensor product M 4 & Mp is not a priori an ordered 
unit vector space, because we did not define what we mean by positive elements. 
According to the above discussion, this means that we have not specified how 
the basis elements e4(@) ® eg(8) should be represented as observables. Hence, 
in order to discuss possible quantum correlations between Alice and Bob, the 
choice of the positive cone of M 4 ® Mp turns out to be essential. 


3.2 Tensor norms 


There are two canonical choices for defining positive elements in M4 ® Mp. 
Both are described by defining how the algebraic tensor product is mapped to 
an operator system, i.e. to a space of quantum observables. They are most 
easily expressed by means of tensor norms. 


Definition 4. The p-mazimal tensor norm of an element z E€ Ma © Me, 
z = J pak @ bk, ak E Ma, bk E Mp is 


llZll prac = sup {|| ` Tg(z)llea) } (5) 


where Ta -Tp(z) = X p Ta (ak)Tg(bk) and the supremum is taken over all pos- 
itive, unital maps Ta : Ma > B(H), Tg : Mg > B(H) with commuting 
ranges. Let MA @pmax Mpg denote the normed space obtained from Ma 8 Mp 
by completion. Accordingly, an element z E€ Ma & Mp is called positive, if it is 
mapped to an positive operator for all possible choices of maps Ta, Tg fulfilling 
the above requirements. That is, if z = Xak Q bp, then z > 0 corresponds to 
Yo, Ta (ak): Tg(bk) > 0 for all positive unital maps with commuting ranges. 


This tensor norm catches all cases where the observables are represented as 
commuting sets of operators. Indeed,the variation principle of Navascues and 
Acin [I4] can be reformulated in terms of operator systems using the p-maximal 
tensor norm. Its counterpart describes the tensor subsystem situation and is 
called the p-minimal tensor norm. 


Definition 5. The p-minimal tensor norm of an element z € M4 ® Mg is 


lI2llpmin = sup {||T4 ® Tr (2)llsaens) } (6) 


where the supremum is taken over all positive, unital maps T4 : Ma > B(Ha), 
Tg : Mg > B(Hg). We define MA @pmin Mpg to be the space Ma ® Mp 
equipped with this norm. Again, positiveness of an element of the algebraic 
tensor product M4 ® Mp is defined according to the mapping properties under 
any allowed combination of maps T4 ® Tp. 


In both cases we can define the state space as the set of positive linear 
functionals mapping the identity to one, denoted by (MA ®pmax M pB)* resp. 
(MA @pmin Mpg)“. It is evident from the definitions that ||z|lpmin < ||2\lpmax 
holds for all z € M4 8 Me. 

These two tensor norms precisely catch the possible choices when measur- 
ing correlations between subsystems, for example by means of generalized Bell 
operators. Every such operator is decribed by its decomposition into measuring 
devices and would thus correspond to an element of the algebraic tensor product 
Ma, ® Mg. The maximal value which can be achieved using quantum states is 
then exactly equal to its norm. Hence, the choice of the tensor norm character- 
izes how the corresponding subsystems are modelled, either by just commuting 
operators or rather by requiring that the underlying Hilbert space is of tensor 
product form. 

We can also go a step further and define a tensor norm corresponding to the 
classical setting, i.e. the setting where the maps T4 and Tg are only allowed 
to take values in commutative algebras. Then we would be able to express 
the maximal Bell type violation by the difference of two tensor norms. This 
“classical” tensor norm would, however, not respect the fact that M4 and Mp 
are operator systems. More precisely, the normed space obtained from it does 
not need to be an operator system. Indeed, the p-minimal and p-maximal tensor 
norms are already the extreme “quantum” choices in the sense that every tensor 
norm in the category of operator systems has to lie in between these two. 

Summarizing, in order to show equivalence of the two possible models of 
subsystem independence, we have to specify the cases where the p-minimal and 
p-maximal tensor norms are equal. This is the content of our next Lemma, 
which then directly allows us to prove our main theorem. 


Lemma 6. Let M4 and Mp be operator systems. The following are equivalent: 


(i) The p-minimal and p-maximal tensor norm coincide, 


Ma Spmin Me = Ma pmax Me : (7) 


(ii) Let z be an element of Ma ® Mg and w a state on MA pmax MB. 
There exists for every e > 0 a finite dimensional Hilbert space He, two 
representations T3 : Ma > B(H-), Th : Mp > B(He) with commuting 
ranges and a state we such that 


lu(z) — we(T TRO) < €. (8) 


Proof. Assume (ii) and let z be an element of My ® Mp and w a state in 
(Ma & Mps)*. Then there exist Hilbert spaces HA, Hg and two completely 
positive maps Ta : Ma > B(Ha), Tg : Msp > B(Hsp) and a state w’ on 
Ha © He such that 

w(z) = w'(Ta ® Tp(z)). (9) 
Now let P-, Qe be projections onto finite-dimensional subspaces of HA, HB, 
with the property that || P-TA P: ® Q-TeQ-(z) — Ta ® Tp(z)|| < £. Of course, 


the range of P-T4(.)P: ® I still commutes with 1® Q-Tg(.)Qe. Furthermore, 
we have 
|w(z) —w(P-TaP- ® Q-TBQ-(z))| < €. (10) 


Conversely, suppose that the requirements of (i) are fulfilled. Because any 
weakly convergent sequence in a finite dimensional Banach space is also con- 
vergent in norm, Eq.(8) implies that there exist for every € > 0 two completely 
positive and unital maps 74, T$ onto the bounded operators on a finite dimen- 
sional Hilbert space with the property that ||T4 -T3(z)|laqu.) > ||Zllpmax — £. 
Now, since the algebras generated by the image of 74 resp. T$ are acting on a 
finite-dimensional Hilbert space H-, we can invoke theorem [I] to find a tensor 
product decomposition. Hence, we can conclude, 


IIZllpmax — € < |IT4-Ta(2)llactey < ID 8 FB) 2) lactone) (11) 
< ||2llpmin- (12) 
This holds for all e > 0, which completes the proof. o 


Proof of Theorem[3\ Clearly, the choices of observables {X ka C B(H), {Y}5,6 C 
B(H) give rise to maps e4 : U; Ai > Ma, ep: U; Bi > Mpg by means of the 
identification a € A; : eala) = Xia and correspondingly for eg. The result 
now follows from Lemma [6] and the fact that the associated state spaces also 
coincide. O 


4 Physical Implications and Examples 


Usually, physical systems are determined by their observable algebras, being 
either C*- or von-Neumann algebras. Thus, we have to look for conditions on 
operator algebras such that all derived correlation functions are approximately 
finite dimensional. As it can easily be seen, particular examples are nuclear 
C*-algebras and hyperfinite von-Neumann algebras. 

A C*-algebra A is called nuclear if the following diagram approximately 
commutes, 


N9 Q 


A A 


id 


that is, if there exists for every € > 0 two completely positive and unital maps ue 
into some matrix algebra Mn(e) and ve back to A which converge pointwise to the 
identity id. Obviously, any measurement space being realized as a subspace of a 
nuclear C*-algebra will give rise to approximately finite dimensional correlation 
functions. Thus, commutation relations and tensor form is equivalent in this 


case. Indeed, another consequence of nuclearity of a C*-algebra A is that for 
any other C*-algebra B the tensor algebra A @ B admits only a unique tensor 
norm, as Choi and Effros have shown [7| [13]. The class of nuclear C*-algebras 
contains many physical examples, we just mention a few. 


Examples 7. Some nuclear C*-algebras occuring in physics: 


1. All algebras describing fermionic systems, i.e. corresponding to the canon- 
ical anti-commutation relations. 


2. The C*-algebra generated by two projections, corresponding to the case 
that Alice has two measurement devices with two outcomes each JIS}. 


3. Uniformly hyperfinite algebras describing infinite spin systems . 


For more information about nuclear C*-algebras we recommend the survey 
by Rordam, [I6]. 

Now, consider the case that we choose our observables out of a von-Neumann 
algebra M. Clearly, the requirements of Theorem [B] are fulfilled if there exists 
an increasing net of finite dimensional matrix algebras such that the union 
is weak-*-dense in M. These von-Neumann algebras, called hyperfinite, have 
been intensively studied in the last decades. There exists many examples of 
hyperfinite algebras in physics, we name a few. 


Examples 8. Some hyperfinite von-Neumann algebras occuring in physics: 


1. The unique hyperfinite type II, factor describing the local algebras of an 
infinite chain of maximally entangled two-qubit states [1]. 


2. The factors occuring in the construction of algebraic quantum field theory 
are usually isomorphic to the unique type III, factor [8y. 


Since there exist hyperfinite von-Neumann algebras of any type [2], this 
shows in particular that the problem is not connected to types of von-Neumann 
algebras. Rather, we have to be able to approximately represent the quantum 
mechanical correlation functions by finite dimensional systems in order to show 
the equivalence of commuting observables and those of tensor form. 
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